A Divide and Conquer Approach to Eventual Model Checking
نویسندگان
چکیده
The paper proposes a new technique to mitigate the state of explosion in model checking. is called divide and conquer approach eventual As indicated by name, dedicated properties. divides an original checking problem into multiple smaller problems tackles each one. We prove theorem that are equivalent problem. conducted case study demonstrates power proposed technique.
منابع مشابه
A Divide-and-Conquer Strategy for Regular Model Checking
Regular model checking is being developed for algorithmic verification of several classes of infinite-state systems whose configurations can be modeled as words over a finite alphabet. Examples include parameterized systems consisting of an arbitrary number of homogeneous finite-state processes connected in a linear or ring-formed topology, and systems that operate on queues, stacks, integers, ...
متن کاملA Divide and Conquer Approach to Sequencing
We suggest an approach to sequencing based on a \divide and conquer method". This approach eliminates the need for solving a hard NP-complete problem which arises when using traditional sequencing techniques. At the present time this algorithm has not been tried out in the lab. However, computer simulations using parts of the human genome provide some encouraging data.
متن کاملA divide-and-conquer approach to fragment assembly
MOTIVATION One of the major problems in DNA sequencing is assembling the fragments obtained by shotgun sequencing. Most existing fragment assembly techniques follow the overlap-layout-consensus approach. This framework requires extensive computation in each phase and becomes inefficient with increasing number of fragments. RESULTS We propose a new algorithm which solves the overlap, layout, a...
متن کاملA Divide and Conquer Approach to Learning from Prior Knowledge
This paper introduces a new machine learning task|model calibration|and presents a method for solving a particularly diicult model calibration task that arose as part of a global climate change research project. The model calibration task is the problem of training the free parameters of a scientiic model in order to optimize the accuracy of the model for making future predictions. It is a form...
متن کاملMinimum conflict: a divide-and-conquer approach to phylogeny estimation
MOTIVATION Fast and reliable phylogeny estimation is rapidly gaining importance as more and more genomic sequence information is becoming available, and the study of the evolution of genes and genomes accelerates our understanding in biology and medicine alike. Branch attraction phenomena due to unequal amounts of evolutionary change in different parts of the phylogeny are one major problem for...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematics
سال: 2021
ISSN: ['2227-7390']
DOI: https://doi.org/10.3390/math9040368